A Suspension Lemma for Bounded Posets
نویسنده
چکیده
Let P and Q be bounded posets. In this note, a lemma is introduced that provides a set of sufcient conditions for the proper part of P being homotopy equivalent to the suspension of the proper part of Q. An application of this lemma is a uniied proof of the sphericity of the higher Bruhat orders under both inclusion order (which is a known result by ZIEGLER) and single step inclusion order (which was not known so far). 1. INTRODUCTION One way to draw conclusions about the homotopy type of a poset P is to consider an order-preserving map f from P to another poset Q the homotopy type of which is known. If one can show that f carries a homotopy equivalence the problem is solved. If P and Q are bounded then one is rather interested in the homotopy type of the proper part P of P; to
منابع مشابه
On bounded real lemma for fractional systems
Two state space “like” representation based methods for fractional systems L2-gain computation are proposed in this paper. The first is based on an approach already presented in the literature and leads to a new theorem. The theorem is based on the location of the eigenvalues of a matrix issued from the state space “like” representation and is then converted using Riccati theory into an LMI con...
متن کاملGallery Posets of Supersolvable Arrangements
We introduce a poset structure on the reduced galleries in a supersolvable arrangement of hyperplanes. In particular, for Coxeter groups of type A or B, we construct a poset of reduced words for the longest element whose Hasse diagram is the graph of reduced words. Using Rambau’s Suspension Lemma, we show that these posets are homotopy equivalent to spheres. We furthermore conjecture that its i...
متن کاملMinors and Dimension
It has been known for 30 years that posets with bounded height and with cover graphs of bounded maximum degree have bounded dimension. Recently, Streib and Trotter proved that dimension is bounded for posets with bounded height and planar cover graphs, and Joret et al. proved that dimension is bounded for posets with bounded height and with cover graphs of bounded tree-width. In this paper, it ...
متن کاملPoset Limits Can Be Totally Ordered
S. Janson [Poset limits and exchangeable random posets, Combinatorica 31 (2011), 529–563] defined limits of finite posets in parallel to the emerging theory of limits of dense graphs. We prove that each poset limit can be represented as a kernel on the unit interval with the standard order, thus answering an open question of Janson. We provide two proofs: real-analytic and combinatorial. The co...
متن کاملLogic and Bounded-Width Rational Languages of Posets over Countable Scattered Linear Orderings
In this paper we consider languages of labelled N -free posets over countable and scattered linear orderings. We prove that a language of such posets is series-rational if and only if it is recognizable by a finite depth-nilpotent algebra if and only if it is bounded-width and monadic second-order definable. This extends previous results on languages of labelled N -free finite and ω-posets and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 80 شماره
صفحات -
تاریخ انتشار 1997